In this paper, two new computationally efficient improved stochastic algorithms for solving multi-area DC OPTIMAL POWER FLOW (DC-(OPF)) in interconnected POWER systems have been presented. These algorithms are based on the combined application of Fuzzy Logic strategy incorporated in both Evolutionary Programming (EP) and Tabu Search (TS) algorithms, hence termed as Fuzzy Mutated Evolutionary Programming (FMEP) and Fuzzy Guided Tabu Search (FGTS). Multi-area DC-(OPF) calculations determine optimum generation schedule, OPTIMAL control variables and system quantities of each area with due consideration of generation and transmission system limitations for efficient POWER system operation. The popularity of EP and TS algorithms are due to their significant property of dealing with the optimization problems without any restrictions on the structure or type of the function to be optimized and due to the ease of computation. The proposed methods are tested on single area, two area and four area IEEE 30-bus interconnected systems. The OPTIMAL solutions obtained using SLP (Successive Linear Programming), EP, TS, FMEP and FGTS are compared and analyzed. The analysis reveals that the proposed algorithms are relatively simple, efficient, reliable and suitable for real-time applications. And these algorithms can provide accurate solution with fast convergence and have the potential to be applied to other POWER engineering problems.